مسئله زمان بندی تولید کارگاهی انعطاف پذیرچند هدفه با استفاده از الگوریتم فرا ابتکاری

thesis
abstract

زمینه: زمان بندی، تخصیص منابع برای انجام مجموعه ای از فعالیت ها در طول زمان می باشد. این یک فرآیند تصمیم گیری به منظور بهینه سازی یک یا چند تابع هدف تحت محدودیت های گوناگون می باشد. در این مطالعه به زمان بندی تولید کارگاهی انعطاف پذیر در حالت چند هدفه پرداخته شده است. کلیه اطلاعات مورد استفاده مربوط به یک شرکت تولیدی بوده و اهداف چندگانه ای که دغدغه مدیران این مجموعه می باشد، به منظور بهینه سازی مورد توجه قرار گرفته است. هدف: زمان بندی یکی از فاکتورهای مهمی است که بر بهره وری تولید، کیفیت و هزینه تأثیر گذار می باشد. اهمیت زمان بندی کارها برروی ماشین ها، با هدف تمرکز بر هزینه، کیفیت و مصرف انرژی از آن جهت مورد توجه است که در محیط کسب و کار امروز، رقابت شرکت های تولیدی از طریق قابلیت آنها برای پاسخ گویی سریع به تغییـرات لـحظـه ای در زمینه تجارت و تـولـید محصولات با کیـفیت بالاتـر و هـزینـه هـای کمتـر تـعیین مـی شود. علاوه بر این تفاوت در زمان بندی بر مصرف منابع و تولید گازهای گلخانه ای اثر گذار می باشد. بنابراین اهداف کلی در این مطالعه زمان بندی کمینه سازی بیشترین زمان تکمیل کل، هزینه پردازش، مصرف انرژی و تأخیر کل و بیشینه سازی کیفیت پردازش می باشد. روش‏شناسی: پس از مـدل سـازی ریـاضی توابع هدف و محـدودیت ها، با استفاده از الگوریتم فراابتکاری رقابت استعماری به بهینه سازی اهداف چندگانه مورد نظر پرداخته شده است. یافته‏ها: ارائه الگوریتم رقابت استعماری به منظور حل مسئله زمان بندی چندهدفه که بر اساس نتایج توانایی بسیار بالای این الگوریتم از نظر صحت، سرعت همگرایی و دستیابی بهتر به نقط? بهینه مشخص گردید. نتیجه‏گیری: پس از حل مسئله با الگوریتم رقابت استعماری، تابع هدف زمان تولید کل 13% ، مصرف انرژی 16% ، هزینه پردازش 6/11%و کیفیت پردازش 10% بهبود یافته اند. همچنین نتایج حاصل از الگوریتم رقابت استعماری در مقایسه با الگوریتم ژنتیک 1/7% مناسب تر می باشند.

similar resources

حل مساله زمان بندی تولید کارگاهی انعطاف پذیر با درنظرگیری جریان محموله

full text

بهینه سازیِ شبیه سازی مسئله «جریان کارگاهی با زمانهای تصادفی» با استفاده از الگوریتم های فرا ابتکاری و مقایسه کارائی فرا ابتکاری ها

مسائل غیر قطعی تعیین توالی عملیات در زمره مسائل بهینه سازی ترکیبیاتی غیرقطعی قرار دارند. الگوریتم های فراابتکاری مثل الگوریتم ژنتیک(ga)، شبیه سازی تبرید تدریجی(sa)، جستجوی ممنوع(ts) و بهینه سازی با جمعیت مورچگان(aco) به عنوان روشهای موفق برای حل این مسائل معرفی شده اند. سوال مهمی که مطرح می شود این است که کدام یک از فراابتکاری ها از توانائی بیشتری در حل این گونه از مسائل برخوردارند؟ در ادبیات ت...

زمان بندی سیستم های تولید کارگاهی انعطاف پذیر با استفاده از الگوریتم جستجوی فاخته بهبودیافته با خوشه بندی مارکوف و پرواز لوی

چکیده: با توجه به پیچیدگی بالای مسائل زمان بندی، روش های کلاسیک جواب گوی حل این مسئله نیستند، بنابراین امروزه از الگوریتم های فرااکتشافی در حل آن استفاده می­شود. در این مقاله الگوریتم بهینه سازی فاخته به عنوان یکی از جدیدترین و قوی ترین روش های بهینه سازی تکاملی برای حل مسئله زمان بندی کارکارگاهی انعطاف پذیر استفاده شده است. در الگوریتم پیشنهادی برای بهبود پاسخ ها، ترتیب ورود جمعیت اولیه بر اسا...

full text

ارزیابی الگوریتم های زمانبندی تولید کارگاهی انعطاف پذیر و مقایسه آنها با الگوریتم ژنتیک دوبخشی

در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی می‌باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(Cmax ) و ماکزیمم بارکاری ماشین (Wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (WT) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل NP-hard می‌باشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...

full text

توسعه دو الگوریتم چند هدفه برای حل مسئله چند هدفه زمانبندی کارگاهی منعطف با در نظر گرفتن توان مصرفی ماهانه

در این مقاله، به منظور واقعی تر ساختن مسئله زمانبندی کار کارگاهی منعطف ) 1نزدیک تر نمودن آن با مسائل دنیای واقعی، یک عامل عملیاتی به مدل کلاسیک این مسئله افزودهمی شود. این عامل که بهینه سازی میزان توان الکتریکی مصرفی در طول یک ماه می باشد،کلیدی ترین عامل در محاسبات برق مصرفی شرکت های صنعتی به شمار می آید. دیدن این عامل درمدل سازی، با توجه به شرایط جدید کشور بعد از حذف یارانه ها اهمیت پر رنگتری ...

full text

الگوریتم فرا ابتکاری ترکیبی برای حل یک مدل دو هدفه استوار جریان کارگاهی انعطاف‌پذیر دومرحله‌ای با خط مونتاژ اختصاصی تحت عدم‌قطعیت

در این مقاله، مسئله زمان‌بندی استوار جریان مونتاژ کارگاهی انعطاف‌پذیر دومرحله‌ای با خط مونتاژ اختصاصی تولیدکننده محصولات متنوع چند دوره‌ای ارائه شده است. هدف حداقل نمودن همزمان حداکثر زمان تکمیل آخرین کار و میانگین موزون کل تأخیرها است. مرحله نخست تولید شامل مجموعه‌ای از ماشین‌های موازی متفاوت در نخستین سایت تولید و یک ماشین در دومین سایت و مرحله دوم شامل دو خط تولید اختصاصی است. هر محصول دارای...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه خلیج فارس - دانشکده ادبیات و علوم انسانی

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023